Shuffled Frog Leaping Algorithm Based on BFGS for Solving Systems of Nonlinear Functions

doi:10.3969/j.issn.1006-2475.2013.12.003

Abstract

Abstract: Shuffled Frog Leaping Algorithm (SFLA) is characterized by simplicity, few control parameters required, and easily be used. However, SFLA would easily trap into local optimum and have a low convergent precision when being used to address complex problems. As the traditional numerical optimization method, BFGS is of good local optimum ability. In order to improve the performance of SFLA, a new algorithm called SFLA based on BFGS is proposed, which combines the advantages of the methods of BFGS and SFLA, is put forward to solve systems of nonlinear functions. The experiment results show that the proposed algorithm is of the advantages of robustness, higher precision and faster speed by test of three systems of nonlinear functions. It is a good algorithm for solving systems of nonlinear functions.


Key words: systems of nonlinear functions, shuffled frog leaping algorithm, BFGS algorithm, hybrid algorithm

PAN Xue . Shuffled Frog Leaping Algorithm Based on BFGS for Solving Systems of Nonlinear Functions[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2013.12.003 .

References

［1］王冬冬,周永权. 人工鱼群算法在求解非线性方程组中的应用［J］. 计算机应用研究， 2007,24(6):242-244.
［2］陈海霞,杨铁贵. 基于极大熵差分进化混合算法求解非线性方程组［J］. 计算机应用研究， 2010,27(6):2028-2030.
［3］ Li D H, Fukushima M. A modified BFGS method and its global convergence in nonconvex minimization［J］. Journal of Computational and Applied Mathematics, 2001,129(1-2):15-35.
［4］付振岳,王顺芳,丁海燕,等. 并发遗传退火算法求解复杂非线性方程组［J］. 云南大学学报:自然科学版, 2012,34(1):15-19.
［5］刘利斌,欧阳艾嘉,许卫明,等. 求解非线性方程组的BFGS差分进化算法［J］. 计算机工程与应用, 2011,47(33):55-58.
［6］高雷阜,齐微. 改进的粒子群理论及在非线性方程组中的应用［J］. 计算机工程与应用, 2011,47(35):48-50,76.
［7］ Eusuff M M, Lansey K E. Optimization of water distribution network design using the shuffled forg leaping algorithm［J］. Journal of Water Resources Planning and Management, 2003,129(3):210-225.
［8］万博,卢昱,陈立云,等. 求解CVRP的改进混合蛙跳算法研究［J］. 计算机应用研究, 2011,28(12):4503-4506.
［9］陈铁梅,罗家祥,胡跃明. 基于蚁群-混合蛙跳算法的贴片机贴装顺序优化［J］. 控制理论与应用, 2011,28(12):1813-1820.
［10］丁卫平,王建东,管致锦. 基于量子蛙跳协同进化的粗糙属性快速约简［J］. 电子学报, 2011,39(11):2597-2603.
［11］赵鹏军. 基于差分扰动的混合蛙跳算法［J］. 计算机应用, 2010,30(10):2575-2577.
［12］何兵,车林仙,刘初升. 一种蛙跳和差分进化混合算法［J］. 计算机工程与应用, 2011,47(18):4-8.
［13］葛宇,王学平,梁静. 自适应混沌变异蛙跳算法［J］. 计算机应用研究， 2011,28(3):945-947.
［14］唐焕文,秦学志. 实用最优化方法［M］. 大连:大连理工大学出版社, 2006.
［15］Grosan C, Abraham A. A new approach for solving nonlinear equations systems［J］. IEEE Transactions on Systems, Man and Cybernetics-Part A, 2008,38(3):698-714.

[1]	ZHOU Yong-qiang, ZHU Yue-long. Water Level Prediction Based on SFLA-CNN and LSTM Combined Model [J]. Computer and Modernization, 2021, 0(04): 1-7.
[2]	ZHU Yang-yang. Hybrid Flower Pollination Algorithm For Solving Global Optimization Problems [J]. Computer and Modernization, 2019, 0(10): 48-.
[3]	GU Quan-yu1， ZHANG Meng-ting2. BP Neural Network Algorithm Based on Frog Leaping Particle Swarm Optimization [J]. Computer and Modernization, 2015, 0(9): 57-59,65.
[4]	SHI Pei-yan, GOU Lin-feng, GUO Jiang-wei, XU Wei-wei. Optimal Control of Aeroengine Acceleration Process Based on GA-SQP [J]. Computer and Modernization, 2014, 0(1): 62-66.
[5]	LUO Fang-qiong. Research on an Optimized RBF Neural Network Model Applied to CPI Forecast [J]. Computer and Modernization, 2013, 1(7): 51-055.
[6]	ZHANG Li-min;SHI Cheng-ying;WANG You. Research on Sharpening Hybrid Algorithm of Metal Crack Images [J]. Computer and Modernization, 2013, 1(3): 172-174.
[7]	LI Yan-fang;JIANG Xiu-feng. Grid Resources Scheduling Algorithm Based on Discrete Particle Swarm and Tabu Search [J]. Computer and Modernization, 2011, 193(9): 26-29.
[8]	LUAN Yao-chen;SHENG Jian-lun. Shuffled Frog Leaping Algorithm Based on Particle Swarm Optimization [J]. Computer and Modernization, 2009, 1(11): 39-42.